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Abstract. Reed-Solomon (RS) codes are among the most ubiquitous codes due to their good parameters 
as well as efficient encoding and decoding procedures. However, RS codes suffer from having a fixed length. 
In many applications where the length is static, the appropriate length can be obtained by an RS code 
by shortening or puncturing. Generalized Reed-Solomon (GRS) codes are a generalization of RS codes, 
whose subfield-subcodes are extensively studied. In this paper we show that a particular class of GRS codes 
produces many subfield-subcodes with large dimension. An algorithm for searching through the codes is 
presented as well as a list of new codes obtained from this method. 



1. Introduction 

Generalized Reed-Solomon (GRS) codes are among the most widely studied codes because of their useful 
algebraic properties and their efficient encoding and decoding algorithms. Subfield-subcodes of GRS codes 
are known as alternant codes, a class which includes popular codes such as BCH codes and the classical 
Goppa codes. In general, the minimum distance and the dimension of a subfield-subcode (SFSC) are not 
trivial to obtain. However, since GRS codes are maximum distance separable, the minimum distance of 
the SFSC is at least bounded by the minimum distance of the original code. This property can be used to 
construct good subfield-subcodes (SFSC) from GRS codes. 

Although there is no general formula for the dimension or the minimum distance of alternant codes, many 
good bounds and special cases have been obtained. Delsarte [3] studied the subfield-subcodes of generalized 
Reed-Solomon codes and their duals, which are trace codes. Stichtenoth improved Delsarte's lower bound 
on dimension in [12] and Shibuya et al gave a better lower bound [11] . Closed formulae are obtained for the 
true dimension of certain alternant codes in [3] , for subfield-subcodes of toric codes in [5] and for a family of 
Goppa codes in [14] . 

In this paper, we establish a formula which provides a lower bound for the dimension of a specific class of 
alternant codes. We are motivated by the following idea of Roseiro et al [10]: use the kernel of the associated 
trace map to compute the dimension of the subfield-subcode. Veron also use this idea [14] to compute the 
true dimension of some binary Goppa codes. 

In Section 2 we introduce the tools neccessary for the rest of the paper. In particular, we provide 
an interpretation for Generalized Rccd-Solomon codes as evaluation codes. In Section 3. we introduce 
and deduce important properties of a map T extending the trace map. The interaction between T and 
cyclotomic polynomials helps us to understand punctured Reed-Solomon codes. In Section 4 we give a lower 
bound for the dimension of Subficld-Subcodes of certain shortened GRS codes. In section 5 we propose two 
algorithms that offer different search patterns through the same set of codes. We found 98 codes improving 
the parameters for best-known codes using this algorithms. 

2. Background 

Throughout this article p is a prime power, m is a postive integer and 1 < n < p m — 1. We also set 
N = p rn - 1. 

Definition 2.1. Let a = (a\, a%, a n ) be a vector of distinct non-zero elements of¥ p m, and let v = 
(«i,i>2; ■■■,v n ) £ (F*m) n . The Generalized Reed-Solomon code over ¥p, n with length n and dimension k < n 
is defined to be 

GRS k (a,v) = {Ev a ,„(/): deg/ < k} 
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where Ev a>v (f) = (/(ai)wi, f(a 2 )v 2 , f(a n )v n ). 

The vector a specifies the evaluation points of the code, and v is a vector we will call the twist vector. A 

classical narrow-sense Reed-Solomon code occurs when n = p' n — 1 and a = (1, 77, ?7 2 , , 77" 1 ) , where r\ is 

primitive and v = 1 = (1, 1, 1). The family GRS codes is closed under taking duals. In particular, 

GRS fe (a,v) x = GRS„_ fc («,u) 

where u = (ui,U2---,u n ) and u" 1 = t>i n*/* ( a » — ctj) O Theorem 5.3.3]. 

Definition 2.2. Let C be a code over F p m. The subfield- subcode of C, C\g , is given by the codewords c G C 
whose coordinates all belong to the subfield ¥ p . That is, if n is the length of C, then 

C\ ¥p =Cn¥; = {ceC:ce¥;}. 

GRS codes form a large class of maximum distance separable codes. Since the subfield-subcode will always 
have minimum distance at least as great as that of the original code, a lower bound for the minimum distance 
of a subfield-subcode can be taken as the minimum distance of the original code. A lower bound for the 
dimension can be obtained by expanding the elements of the check matrix as m-dimensional vectors over F p , 
giving 

dim Fp (C n F^) >n- m(n - k). 

This bound is very loose, and better bounds exist for specific classes of codes [T2]- In the case of GRS 
codes, it is not known which twist vectors give rise to GRS codes that have subfield-subcodes with large 
dimension. A large class of subfield-subcodes of GRS codes with good parameters are the Goppa codes [SJ 
Sectionl3.5.1]. 

The following result is a straightforward application of the Chinese Remainder Theorem. 

Lemma 2.3. Let R = F p m [x]/(x N — 1) and a = (l,n, ...,i] N ~ 1 ) where r\ is a primitive element in F p m . 
Then, R is isomorphic to Fp^„ under the map Ev, where 

Ev: R -)■ , / h> (f(l)J( V ), /(r^ 1 )). 

Ev _1 is given by Lagrange Interpolation. 

We extend the definition of degree to elements of R in the obvious manner, by choosing the minimal 
degree representative in F p m [x] . 

Proposition 2.4. Let a = (ai, a?, a n ) be an n-tuple of distinct elements of¥* m and v £ (F* m ) n . Then 
we can define a unique g S R such that 



and 



Vi x = a. 



x 6 ¥* pm \ { ai )U 
GRS fe (a,i;) = {Evjf. i(/ • g): deg/ < k} 



where 

Z g = {x e F;,„ : g(x) = 0} 
and Z° denotes the complement of Z g in ¥* m . 

This allows us to define the GRS code in an equivalent way that is more concise and will prove useful in 
deriving bounds. To emphasize the relationship between a GRS code and g, we state the following definition. 

Definition 2.5. Let g be as in Proposition \2.4\ and n = \Z c g \. Then, the code 

GRS fc (.g) = {Ev z .,i(/ ■ g): deg/ < k} 
will be called the Generalized Reed- Solomon code with twist polynomial g. 

A narrow sense Reed-Solomon code is GRSfe(l) and its dual is GRSTv-fe(^)- 

The general result of Dclsartc is our starting point for creating codes with good parameters. 

2 



Theorem 2.6 (Delsarte). Let C be a linear code of length n over¥ p m. Then, 

(CnF;) 1 = tr(C x ) 

where tr(x) : F p ™ — > F p sending x h-> a; + x p + ... + x p is applied componentwise to . 

Since GRS codes are closed under duality, in the context of GRS codes Delsarte's theorem can be inter- 
preted as in the following diagram: 

C = GRS k (g') ^ — ^ = GRS„_ fc ( fl > 

tr 

C n Fp = GRS fe < 5 '> n F™ < > tr(C^) = tr(GRS n _ fc (.g)) 

From now on we will focus on subficld-subcodcs of GRSfc(g'). A formula for the dimension of the inter- 
section with C n F™ is given by 

(1) dim Fp (CnF™) = n-m(n- k) + dim Fj) (kertr| C i). 

To obtain a subficld-subcodc with large dimension, we need to find an appropriate g so that the trace map 
restricted to {Ev Z c j(/ ■ g) : degf < n — k} has large kernel. In the next section, we focus on a particular 
class of twist polynomials from which we can construct good codes. 
To characterize the codes, we need the following definitions. 

Definition 2.7. Let C be a code and S C {1, ...,n}. The code C s obtained from C by removing the columns 
of the generator matrix for C which correspond to the elements of S is called the punctured code (in the 
coordinates of S). 

The punctured code in the coordinates of S is a projection of the vector space C. The outcome of a 
puncturing is summarized in the following lemma. 

Lemma 2.8. Let C be an [n,k,d] code and let C % be the punctured code in the ith coordinate. 

(1) If d > 1, C l is an [n — l,k,d*} code where d* = d — 1 if C has a minimum weight codeword with a 
non-zero ith coordinate and d* — d otherwise. 

(2) When d — I, C 1 is an [n — 1, fc, 1] code if C has no codeword of weight 1 whose non-zero entry is in 
coordinate i; otherwise, if k > 1, C* is an [n — 1, k — 1, d*\ code with d* > 1. 

Definition 2.9. Let C be a code, and S C {1, n}. Let C(S) be the set of codewords of C which are zero in 
the coordinates of S. The shortened code, Cg is given by puncturing C(S) in the coordinates of S, that is 

C S = C(S) S . 

A shortened code in the coordinates of S is the intersection of C with a subspace of Ft}™, followed 
by removal of the coordinates of 5" by puncturing in those positions. The following theorem shows the 
relationship between puncturing and shortening. 

Theorem 2.10. [BJ theorem 1.5.7] Let C be a code over¥ p m of length n and let S be a set oft < n coordinates. 
Denote by C s the punctured code in the coordinates of S and Cs the shortened code in the coordinates of S . 
Then 

(C^s = (C s )^. 

3. Construction of Punctured Reed-Solomon Codes 

As in the previous section, we set N = p m — 1, R = F p ™ [x] / (x N — 1) and we let n < N be the length 
of the code. Delsarte's theorem says that to find the dimension of a GRSfc(g') fl F™ code, one can find the 
dimension of the kernel of the trace restricted to the dual code, which is a GRS n _fc(g) code, for some g G R. 
This amounts to finding the dimension of the space {/ € R: deg/ < n — k, tr(Ev Z c j(fg)) = 0} over ¥ p . 
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Proposition 3.1. Let f G R and T : R -> R be the map given by T(/) = / + f p + ... + f p ' n . Then, 

(1) For a G ¥ p , T(o/) = oT(/), 

(2) For every f £ R, T{f) p = T(/p) = T(/), 

(3) For every f G R, Ev(T(/)) = tr(Ev(/)), 

(4) Ev(T(/))=0 iffT(f)=0. 

Proof. (1), (2), and (3) follow immediately from the definition of T, properties of F™, and the fact that we 
are working modulo x N — 1. (4) follows from the fact that Ev is an isomorphism. □ 



From Proposition 13. 11 we conclude that for g G R. 

{/ e R: cleg / <n-k, tr(Ev Z|>I (/<?)) = 0} = {/ G R: deg/ < n - k, Ev z .,i(T(/ ff )) = 0} 

= deg/< ? i-fc, T(/ fl ) = 0} 

We now restrict ourselves to a special class of functions for g, those which satisfy g p = g. 

Proposition 3.2. Let g G R. Then, the following are equivalent, 

(1) g = T(h) for some h G R, 

(2) g p = g, 

(3) g evaluates to ¥ p . 

Proof. Suppose that for some h G R, g = T(/i). Then 

gP = T(hf = T{h) = g 

where the second equality follows from Proposition 13.11 If g p — g, then for any a G F pm , g(a) p = g(a) 
and so g(a) G F p . Lastly, suppose that for every on G F* m , g(pn) G ¥ p . Since tr is surjective, there exists 
Pi G F p ™ such that tr(/?i) = g(a.j). Let h be the interpolation polynomial satisfying h{ai) = /?;. Then, 

Ev(T(/i)) = tr(Ev(/i)) = Ev( 5 ) 

and since Ev is an isomorphism, T(h) = g. □ 



Definition 3.3. Let g G R be such that g satisfies one of the equivalent conditions in \3.SX Then, we will 
call g cyclotomic. 

Proposition 3.4. Suppose that g G R is cyclotomic. Then, T(fg) = gT(f). 
Proof. We have 

m— 1 

T(/ 5 ) = £ f pZ g p ' 

m—1 

= E fg 

i=0 

= gT(f). 



□ 

If g is cyclotomic, then ^ becomes 

{/GF: dcg/<n-fc, T(/ ff )) = 0} = {/GF: deg/<n-fc, gT(f)) = 0}. 

Proposition 3.5. Le£ 51 and gi be cyclotomic polynomials with the same roots in ¥ p m, let n — \Z c gi \ and 
k < n. Then, there is an ¥ p -monomial transformation taking GRS n _fe(<7i) to GRS„_fc(<72)- 
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Proof. Let ai, a^, ■ . . , a n be the elements of Z° = Z°. Each codeword of GRSfc(<?i) has the form 

(ffi(ai)/(ai), («„)/(«„)) 
for some / £ R with deg(/) < n — k. Define the map tp: F™ m — > F™ m by 

(ci,...c„) H> (cigf 1 (ai)g2(ai), ...,c n _igf 1 (a„)3 2 (a„)). 
Then (/) gives an isomorphism between GRS„_fc(<7i) and GRS n _fc(<?2) for any k < n. □ 



Proposition 13.51 shows that when considering Generalized Reed-Solomon codes generated by cyclotomic 
polynomials, or indeed subfield-subcodcs of these codes, we may restrict attention to polynomials g that 
evaluate to either or 1 on elements of F* m . That is, if g is any cyclotomic polynomial with roots Z C F* m , 
define the polynomial g by the interpolation 



<?0) 



x £ Z g 

1 x£F* pm \Zg. 



Since there is a monomial transformation between GRS n _fc(g») n F™ and GRS„_fc(g) H F™ the parameters of 
the two codes are the same. 

We also observe that, for g evaluating to or 1, GRS n ~k(g) is simply the punctured Rccd-Solomon code of 
dimension k punctured at Z g . Conversely, for any punctured Reed-Solomon code there is a polynomial g £ R 
vanishing on the punctured locations that evaluates to 1 on the remaining locations, and this polynomial is 
cyclotomic. 

Proposition 3.6. There is a one-to-one correspondence between punctured Reed-Solomon codes and Gen- 
eralized Reed-Solomon codes GRS(g) with g evaluating to or 1 on all a £ ¥* m . 



4. The Dimension of Subfield-Subcodes of Certain Shortened GRS Codes 

In this section, we derive a lower bound for the dimension of the dual to codes tr(GRS n _fc(<7)) where 
g evaluates to or 1 at each a £ ¥ p m . From the previous section we know that the parameters of such 
codes cover all possible parameters for g cyclotomic. Furthermore, from the duality between puncturing and 
shortening, these codes are GRSk{x)z g - We analyze the kernel of the map T introduced in the previous 
section in order to apply Delsarte's theorem and ([T]). 

Definition 4.1. A cyclotomic coset of Zjy is a subset I such that I = Ip = {x ■ p: x £ I}. If there is a 
t £ Zjv such that every element of I can be written as t ■ p l for some i, then we call I a minimal cyclotomic 
coset. For a minimal cyclotomic coset I with smallest element b El^, we let I — 1^ and = \If,\. The set 
of smallest elements of the minimal cyclotomic cosets will be denoted by B. 

For every b £ B, is a divisor of to. It is clear that the minimal cyclotomic cosets partition Z^r and 
every cyclotomic coset is the union of minimal cyclotomic cosets. Consequently, any element f £ R may be 
decomposed as a sum of polynomials with support in the minimal cyclotomic cosets, so / = X)heB f b ano - 
supp(/b) C If,. Furthermore, supp(T(/&)) C If,. 

Proposition 4.2. Let f £ R and f = J2beB f b where supp/;, C 7^. Then f is cyclotomic if and only if for 
each b £ B, fb is cyclotomic. Furthermore, for each fb there exists a £ ¥ p m such that 

m— 1 

f b = T(ax b )= ]T(az b )P\ 

i=0 

Proof. Suppose that / is cyclotomic so that / = T(h) for some h £ R. Writing h — J^beB ^b we have 
T(/i) = SbeB T(/ib). Letting fb = T(/ij,) shows that / is the sum of cyclotomic polynomials. The converse is 
immediate. 
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Now, consider a cyclotomic polynomial with support in a minimal cyclotomic coset lb- Say, ft, = T(h) for 
some h G R. Then, 

h = T(h) 



\b'£B I 



= E T W- 

b'GB 

Since T(hb') has support in 1^, then all terms in the sum must equal zero except for the term T(hb). 
Therefore, we can write 

fb = T(h b ) 
«(,— l 
= E T(a iX ^) 

i=0 

m-1 /n b -l \ pJ 

= E E 

j=0 \ i=0 / 
m-1 /n 6 -l \ pJ 

= E* 6 E«T 

j=0 \ i=0 / 

where we use that x bp b = x bp = x b . □ 

If h = ft-b, then since each /if, has disjoint support and T(ft,f,) has support in we have that T(h) = 
if and only T(hb) = for each b £ B. 

Proposition 4.3. Let r/ G ¥ p m be a primitive element, and define gb.k.e = f] k x b — r/ kp x bp . Furthermore, 
let 70, 7m-n b -i ^ e an F p frasis /or t/ie kernel of tr¥ pm ;w p „ b . Then, an ¥ p basis for J-b = {f E R: supp/ C 
lb, T(/) = 0} is given by 

{gb,k,£ : <k <m, < I < n b - 1} U {^x b : < i < to - n b }. 

Proof. For each b, it is clear that the polynomials in the set {gb,k,e ■ < k < m, < I < nb — 1} U {j{X b : < 
i < m — rib} must be linearly independent by consideration of degrees. To show that this set is spanning, 
we recall that the dimension of T = {/ G R: T(f) = 0} is (to — 1)N. For b ^ b', the basis functions for the 
polynomials with support in lb and Ib> are linearly independent because their supports are disjoint. For a 
particular b G B we can count the number of such functions to be m(jib — 1) + m — nb- Summing over all of 
B, we can verify 

m(nb — 1) + to — lib = nb(m — 1) = (to — 1) n& = (to — l)iV. 

bSB bEB 

Since J- is the disjoint union of the Tb, then polynomials above must be a spanning set. □ 

To obtain a lower bound for dimF p (GRS„_fc {x)z g H F") , we can count the polynomials of degree less than 
k in our basis. This yields the following formula. 

Theorem 4.4. Let g G R be a cyclotomic polynomial. Then, 

dim Fp (GRS fc (x) Zg n F; 1 ) > n - m(n - k) + E ( TO (I^ H A| — 1) + to, - n b ) 

where A = {0, 1, n — fc — 1}. 

The inequality of the theorem is strict when there is some / G R of degree less than n — k such that 
ffT(/) = but T(/) ^ 0. 



5. Computation 



We present two algorithms that offer different search patterns through the same set of codes. The code 
was written in Magma [T] and compares the results of the constructed code with the table of best known 
codes, given by [5]. 

Algorithm 1 uses cyclotomic polynomials with coefficients in F p for g and Algorithm 2 uses an evaluating 
set of points S = F* m \ {a 1 ■ i 6 1} where / is a cyclotomic coset. It is impractical to test all cases so 
for Algorithm 1 we only use polynomials g whose coefficients are 1 on a union of either one, two or three 
minimal cyclotomic cosets, and elsewhere. For Algorithm 2, we used cyclotomic polynomials vanishing on 
a union of one, two or three minimal cyclotomic cosets. It turns out that Algorithm 1 produced many more 
new codes. 

For the codes tested, the lower bound for the dimension in Theorem 14.41 was never larger than, although 
it was often equal to, the dimension of codes in the tables of best known codes. In order to beat the best 
known codes we used Magma to compute the true dimension, which can exceed the bound. Thus it would be 
interesting to improve our lower bound by investigating those / e R such that T(fg) = although T(f) ^ 0. 



Algorithm 1 Search for new codes with cyclotomic polynomials 



Require: A finite field F pm with primitive root a. 
Ensure: List L with new codes over F p . 

BEGIN 

1: Find a set of cyclotomic cosets, / = {1^ : I\ >i C {1, ■■■,p r — 1}} 
2: For each lb G I consider g = ^2 ieI x% ■ 

3: Consider S := [a* : g{a i ) + 0]. 

4: Consider v := [Evaluate(g , a 1 ) : a 1 € S]. 

5: FOR k = 1,.. .,#5 DO 

6: C = GRS fc (5,v); D = TraceCode(C); E = Dual(D). 
7: IF E is a new code with respect to [5] include it in L ENDIF. 
8: ENDFOR 
9: Return(L). 
END 



Algorithm 2 Search for new codes with cyclotomic roots 

Require: A finite field F p ™ 

Ensure: List L with new codes over ¥ p 

BEGIN 

Find a set of cyclotomic cosets, I = {If >i : C {1, ...,p r — 1}} 
For each It € / consider S = F* m \ {a 1 : i G h} 
Set v = (1,...,1) 
FOR ft = 1 to ri DO 

C = GRS fc (S»; D = TraceCode(C); E = Dual{D). 

If E is a new code with respect to [5] include it in L ENDIF 

ENDFOR 

Rcturn(L). 

END 



In the following subsections we display in different tables the new codes we have obtained over F2, F3 
and F5 . The first column corresponds with the parameters of the best known linear codes [5] . In the second 
column we write the parameters of the new codes. The minimum distance of the new codes is not directly 
computed, rather we use the lower bound given by the minimum distance of the original code. The dimension 
is computed by constructing the dual code — applying the function T to a generating set for the parent code 
over F p m — and then using linear algebra to compute the dimension of the dual code. We only list codes that 
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FIGURE 1. New Codes over F 2 obtained with Algorithm [T] 



Best Known 


New codes 


9 


[192,66,39] 


Ci = [192,66,40] 


3,192 + x i44 + x rs2 + 3,129 + 3.9b + + ^bb + x ^ + ^ 
+x 33 + x 24 + x ls + x 12 + X 9 + X 6 + X 3 


[240,76,51] 


C 2 = [240, 76, 52] 


X '24U + x 2'2b + X 2W + 3.195 + ^,180 + 3,165 + 3.I5O 
+x 135 + 3,120 + 3,105 + 3,90 + 3,75 + 3.6O + 3.45 + 3,30 + 3,15 



Figure 2 . New Codes over F 2 obtained from C\ and C 2 



Best Known 


New codes 


Operation 


[191,66,38] 


C 3 = [191,66,39] 


PuncturcCodc(Ci, 192) 


[191,65,39] 


C 4 = [191,65,40] 


ShortenCodc(Ci,192) 


[190,65,38] 


C 5 = [190, 65, 39] 


ShortcnCode(C 3 ,191) 


[239, 76, 50] 


C 6 = [239, 76, 51] 


PunctureCode(C 2 ,240) 


[238,76,49] 


C 7 = [238, 76, 50] 


PunctureCode(C 2 , {240, 239}) 


[237,76,48] 


C 8 = [237, 76, 49] 


PmictureCode(C 2 , {240, 239, 238}) 


[239,75,51] 


C 9 = [239, 75, 52] 


ShortenCode(C7 2 ,240) 


[238,74,51] 


C w = [238,74,52] 


ShortenCodc(C* 2 {240, 239}) 


[237,73,51] 


C u = [237,73,52] 


ShortcnCodc(C 2 , {240, 239, 238}) 


[238,75,50] 


C 12 = [238,75,51] 


ShortcnCode(C 6 ,239) 


[237, 74, 50] 


C 13 = [237,74,51] 


ShortcnCode(C 6 {239, 238}) 


[236, 73, 50] 


C u = [236,73,51] 


ShortcnCodc(C 6 , {239, 238, 237}) 


[237,75,49] 


C u = [237, 75, 50] 


ShortenCode(C* 7 , 238) 


[236,74,49] 


Ci 5 = [236, 74, 50] 


ShortcnCodc(C 7 {238, 237}) 


[235,73,49] 


Ci 6 = [235,73,50] 


ShortenCodc(C 7 , {238, 237, 236}) 


[236,75,48] 


Crj = [236,75,49] 


ShortcnCode(C 8 ,237) 


[235,74,48] 


Ci 8 = [235,74,49] 


ShortenCodc(C* 8 {237, 236}) 


[234,73,48] 


C 19 = [234,73,49] 


ShortcnCode(C 8 , {237, 236, 235}) 



are either better than the previously best-known codes, or equal to best-known codes for which there was 
only an existence proof and no known construction. 

The last column gives either the polynomial g we used in our algorithm or the operation used to get new 
codes from other codes, i.e., either ShortenCode or PunctureCode. 

The latter operations are used to obtain new codes from existing ones. If C is a linear code with parameters 
[n, k, d] then ShortenCode(C) is a linear code with parameters [n — 1, > k — 1, d] and PunctureCode{C) is 
a linear code with parameters [n — 1, k, > d — 1]. 

5.1. New codes over F 2 . We have obtained two new codes from Algorithm [1] in Fig[TJ and we can get 
more new codes from C\ and C 2 see Fig [2] 

5.2. New codes over F 3 . We have obtained 14 new codes from Algorithm [1] in Fig [31 and we can get more 
new codes from them see Fig [4] 

5.3. New codes over F5. We have obtained 3 new codes from Algorithm [1] in FigO and we can get more 
new codes from them see Fig [6] 
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Figure 3. New Codes over F 3 obtained with Algorithm [T] 



Best Known 


New codes 


9 


M fi9 09 9^1 

[ioz, yz, zoj 


f h RO Q9 OQl 

'-'20 — [10/,yz,/oJ 


™8 1 1 ™27 1 ~,9 1 ™3 1 ™ 
X T X + X T" X 


rifi9 Q7 91 1 


ft fi go Q7 Oil 


™8 1 1 ~,2 / 1 ~,y 1 1 ™ 

X T«C T" 3> ~T X ~T X 


ri AO 109 1Ql 


r*oo — h R9 1 (19 9D1 


~>81 1 ,-v,27 1 ™9 1 ™3 1 ™ 


162 107 171 


Coq = ri62 107 181 


si 1 27 , y _j_ a 1 

<X> 1 | iX> 1 t/_y 1 


[162,117, 14] 


C7 24 = [162,117,15] 


2,81 _|_ ^,27 _|_ X U _|_ _|_ x 


[161,91, 23] 


= [161 91 231 


^,2U2 _|_ 1 ^130 1 ^1^4 1 ^1^^ _J_ x}~^ 


[161,96,21] 


Cor = [161 96 211 


X 2U2 + x 148 + x 130 + x 124 + ^122 + ^,121 


[161,101,19] 


t7 27 = [161,101,20] 


^02 + 3.148 + ^,130 + ^,124 + ^,122 + ^,121 


[161,106,17] 


C 28 = [161,106,18] 


X ^U2 + x 148 + X 13U + x 124 + ^122 + ^lUl 


[161,116,14] 


C7 29 = [161,116,15] 


x m + x 14 * + x m + x^ + x^ 2 + x m 


[171,101,23] 


C7 30 = [171,101,23] 


X W1 + x iil + x 54 + 3,27 + 2-18 + x » + _|_ x -i _|_ x 2 + x 


[171,81,32] 


C31 = [171,81,32] 


2-162 + 2,81 + x bA _|_ 2-27 + 2; 18 + X 9 + X B + X 3 + X 2 + X 


[170,100,23] 


C 32 = [170, 100, 23] 


x m + + ^7 + X 123 + x V2l + 2,41 


[170,80,32] 


C 33 = [170,80,32] 


x rib + x m + X V2; + x m + x m + X u 



Figure 4. New Codes over F 3 obtained C 2 o, • ■ • , C33 



Best Known 


New codes 


operation 


[160,95,21] 


C 34 - [160, 95, 21] 


ShortcnCode(C 26 , 161) 


[159,94,21] 


C7 35 = [159,94,21] 


ShortcnCode(C7 2 6, {161, 160}) 


[158,93,21] 


C 36 = [158,93,21] 


ShortenCode(C 26 , {161, 160, 159}) 


[160,100,19] 


C 37 = [160,100,20] 


ShortenCodc(C7 27 , 161) 


[159,99,19] 


C7 38 = [159, 99, 20] 


ShortciiCode(c7 2 7, {161, 160}) 


[161,102,19] 


C7 39 = [161,102,19] 


PimcturcCode(C27, 162) 


[160,101,19] 


C 40 = [160, 101, 19] 


PunctureCode(t7i 8 , {161}) 


[159,100,19] 


C41 = [159, 100, 19] 


ShortenCodc(C*4 ,160) 


[158,99,19] 


C" 42 = [158,99,19] 


ShortcnCodc(C 4 o,{159}) 


[160,105,17] 


C 43 = [160, 105, 18] 


ShortcnCode(C 28 ,161) 


[159,104,17] 


C 44 = [159, 104, 18] 


ShortcnCode(C7 2 8, {161, 160}) 








[134, 180, 18] 


C 68 = [135, 180, 18] 


ShortcnCode(C7 2 8, {161, . . . , 136}) 


[160,115,14] 


C 69 = [160,115,15] 


ShortcnCode(C 29 ,161) 








[148, 103, 14] 


C 80 = [148, 103, 15] 


ShortenCodc(C* 29 , {161, . . . , 149}) 


[169,99,23] 


C* 8 i = [169, 99, 23] 


ShortcnCodc(C 3 2,{170}) 








[161,91,23] 


C 89 = [161,91,23] 


ShortenCodc(C7 32 , {170, . . . , 162}) 


[169,79,32] 


C7 90 = [169, 79, 32] 


ShortenCode(C 33 ,{170}) 


[168,78,32] 


C91 = [168, 78, 32] 


ShortcnCode(C7 33 , {170, 169}) 


[167,77,32] 


C7 92 = [167, 77, 32] 


ShortcnCodc(c7 33 , {170, 169, 168}) 
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[4] Dianwu, Y.; Guangzcng, F.; The true dimension of certain alternant codes Volume 17, Number 4, 352-356. 
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Figure 5. New Codes over F 5 obtained with Algorithm [T] 
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[100,33,35] 


C 93 = [100, 33, 35] 


x 2b + X b + X 


[100,36,33] 


C 94 = [100,36,34] 


x 2b + X b + X 


[99, 35, 33] 


C 95 = [99, 35, 34] 


x bb + x m + x sz + x' iL 



Figure 6. New Codes over F 5 obtained C 95 
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[98, 34, 33] 


C 96 = [98, 34, 34] 


ShortenCode(C 95 , {99}) 


[97, 33, 33] 


C 97 = [97, 33, 34] 


ShortenCode(C 95 , {99, 98}) 


[96,32,34] 


C 98 = [96, 32, 34] 


ShortcnCode(C* 95 , {99, 98, 97}) 
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